我们考虑单个计算的最低热力学成本,其中单个输入X映射到单个输出y。在先前的工作中,Zurek提出了这一成本由k(x | y)给定的x的条件kolmogorov复杂性(最多取决于x或y)。但是,该结果源自非正式参数,仅应用于确定性计算,并且对协议选择(通过加法常数)有任意依赖性。在这里,我们使用随机热力学来从严格的哈密顿公式中得出Zurek的广义版本。我们的边界适用于所有量子和经典过程,无论是嘈杂还是确定性,它明确捕获了对协议的依赖性。我们表明,k(x | y)是将x映射到y的最低成本,必须使用热,噪声和协议复杂性来支付,这意味着这三个资源之间的权衡。我们的结果是一种“算法波动定理”,对第二定律与物理教会培养论文之间的关系有影响。